On the Uniformity of Distribution of the NaorIReingold Pseudo-Random Function
نویسنده
چکیده
We show that the new pseudo-random number function, introduced recently by M. Naor and O. Reingold, possesses one more attractive and useful property. Namely, it is proved that for almost all values of parameters it produces a uniformly distributed sequence. The proof is based on some recent bounds of character sums with exponential functions. ( 2001 Academic Press
منابع مشابه
Some Characterizations of the Uniform Distribution with Applications to Random Number Generation
Let U and V be independent random variables with continuous density function on the interval (0, 1). We describe families of functions g for which uniformity of U and V is equivalent to uniformity of g(U, V) on (0, 1). These results axe used to prescribe methods for improving the quality of pseudo-random number generators by making them closer in distribution to the U(0, 1) distribution.
متن کاملBehavioral Optimization of Pseudo-Neutral Hole in Hyperelastic Membranes Using Functionally graded Cables
Structures consisting of cables and membranes have been of interest to engineers due to their higher ratio of strength to weight and lower cost compared to other structures. One of the challenges in such structures is presence of holes in membranes, which leads to non-uniform stress and strain distributions, even under uniform far-field deformations. One of the approaches suggested for controll...
متن کاملImplementation of Hyperbolic Tangent Function to Estimate Size Distribution of Rock Fragmentation by Blasting in Open Pit Mines
Rock fragmentation is one of the desired results of rock blasting. So, controlling and predicting it, has direct effects on operational costs of mining. There are different ways that could be used to predict the size distribution of fragmented rocks. Mathematical relations have been widely used in these predictions. From among three proposed mathematical relations, one was selected in this stud...
متن کاملTransport Property Estimation of Non-Uniform Porous Media
In this work a glass micromodel which its grains and pores are non-uniform in size, shape and distribution is considered as porous medium. A two-dimensional random network model of micromodel with non-uniform pores has been constructed. The non-uniformity of porous model is achieved by assigning parametric distribution functions to pores throat and pores length, which was measured using ima...
متن کاملError Modeling in Distribution Network State Estimation Using RBF-Based Artificial Neural Network
State estimation is essential to access observable network models for online monitoring and analyzing of power systems. Due to the integration of distributed energy resources and new technologies, state estimation in distribution systems would be necessary. However, accurate input data are essential for an accurate estimation along with knowledge on the possible correlation between the real and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001